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Abstract. Quasiperiodic patterns described by polyhedral "atomic surfaces" 
and admitting matching rules are considered. It is shown that the cohomology 
ring of the continuous hull of such patterns is isomorphic to that of the complement 
of a torus T N to an arrangement A of thickened affine tori of codimension two. 
Explicit computation of Betti numbers for several two-dimensional tilings and for 
the icosahedral Ammann-Kramer tiling confirms in most cases the results obtained 
• previously by different methods. The cohomology groups of T N \A have a natural 

' structure of a right module over the group ring of the space symmetry group of the 

pattern and can be decomposed in a direct sum of its irreducible representations. 
An example of such decomposition is shown for the Ammann-Kramer tiling. 

> ' 

■ 1. Introduction 

t> 

One of the distinct features of crystalline structures is that they are characterized 
by discrete parameters, in addition to continuous ones. Examples of such discrete 
parameters are lattice symmetry classes, numbers of atoms in the unit cell, occupancies 
of Wyckoff positions etc. Taking into account the role of discrete parameters in 
our understanding of the structure, it is appealing to find similar parameters for 
quasicrystals. Certain of them could be obtained as a generalization of the discrete 
parameters specific for crystals in the framework of the "cut-and-project" model. This 
is the case e.g. for the symmetry class of the underlying high-dimensional lattice pQ 
or for the number of atoms in the unit cell (which is replaced by the homology class 
of the atomic surface 0). The efforts to develop a more systematic approach to the 
problem have lead to a promising concept of mutual local derivability (MLD) 
Unfortunately, as for now there is little progress in systematic classification of distinct 
MLD classes. 

An alternative approach to classification of quasicrystals is based on the notion 
of the hull of a quasiperiodic structure. The concept of hull originated from the 
works by Bcllissard 0] on C*-algebras of observables in solid state physics. Bellissard 
conjectured that this algebra includes a crossed product of the algebra of functions 
on a topological space (called "the hull") with the group of translations acting on 
it. In many cases, including the one-particle Schrodinger equation in a quasiperiodic 
potential, the hull can be described explicitly. The quasiperiodic patterns of the same 
MLD class have homeomorphic hulls, which allows one to characterize quasicrystals 
by algebraic topological invariants of their hulls. In this paper we show that some of 
these invariants, namely the cohomology ring of the hull may also occur in the study 
of the matching rules of quasicrystals. 

Before proceeding any further, let us describe briefly the geometric constructions 
used in the paper. Following the so-called "cut-and-project" method, a quasiperiodic 
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point set is obtained as an intersection of c?-dimensional affine subspace E\\ C M 
with a periodic arrangement of (N — d)-dimensional manifolds (with boundary) in 
M. N . The space Eh is usually referred to as a "physical space", or "cut", and the 
(N — (i)-dimensional manifolds are called "atomic surfaces" . One can define affine 
coordinates on M. N in such a way that the periodic translations of the arrangement 
of atomic surfaces correspond to the vectors with integer coefficients. The space M. N 
can be factored by integer translations, yielding the iV-dimensional torus T , We 
also assume that En is not contained in any proper rational subspace of R^, hence its 
image under the natural projection tt : M. N — > T N fills densely the torus T" . 

In this paper we consider polyhedral atomic surfaces only. In order to simplify 
the proofs we also make several other non-essential assumptions. In particular, we 
require that all connected parts of the atomic surface be flat and parallel to an 
(N — d)-dimcnsional affine subspace E± C M. N . The M. N is furnished with a Euclidean 
metric, such that Eh and E± are perpendicular. When this does not lead to confusion, 
we will implicitly switch between H N and T N . In particular, we will use symbols E\\ 
and E± to designate subspaces in the local coordinate system on T N . The term 
"atomic surface" will also signify the submanifold S C T N obtained by the natural 
projection of atomic surfaces from R . Likewise, we will speak about translations and 
convolutions in T N implying the operations in the universal cover of T N . The same 
applies to the definition of "piecewise-linear" (PL) subspaces of T N . 

2. Matching rules and obstacles 

The term "matching rules" is usually taken to mean the set of local constraints on a 
pattern (a tiling or a discrete set of points) guaranteeing its global quasiperiodicity. 
One can distinguish two approaches to the construction of matching rules. One 
approach, which was historically the first, is based on the scaling symmetry of the 
quasiperiodic pattern E)- The other one is built upon a more physical idea of 
propagation of the quasiperiodic order and leads to the topological formulation of the 
matching rules |H1 E3] ■ hi this section we briefly recall the derivation of the latter 
approach. 

From the very beginning of the study of quasicrystals it has become obvious 
that their stability is closely related with the possibility of propagation of information 
about the local phason coordinate. In particular, the stability requires that the places 
at which the structure undergoes reconstruction under a uniform phason shift be 
arranged in a special way. Namely, when the magnitude of the phason shift tends 
to zero, the minimal distance between the places where the structure is rearranged 
should not grow indefinitely, because otherwise no physical mechanism could guarantee 
the simultaneousness of the rearrangements More precisely, there should exist 

such positive number R, that the union of disks of radius R, centered at the places 
where the rearrangements occur, form a globally connected net for any finite uniform 
phason shift (see Fig. QJ. In the general case, the geometry of this net could be quite 
complicated. However, we shall restrict our consideration to an important special class 
of structures described by flat atomic surfaces with polygonal boundary. This class 
includes in particular the so-called "model sets" In this case the rearrangements 
of atoms under a uniform phason shift occur only when the cut crosses the boundary 
dS of the atomic surface; this boundary thus plays a crucial role in the propagation of 
the quasiperiodic order. In particular, it can be shown that the matching rules impose 
certain constraints on the orientation of the faces F{ of the boundary jHJ. Roughly 




Figure 1. The globally connected net formed by K-discs centered at the points 
where a singular cut crosses the boundary of the atomic surface of an undecorated 
Ammann octagonal tiling. This cut passes through the vertices of the atomic 
surface. 



speaking, the orientation of each face Fi is such that a singular cut, crossing it at one 
point, will cross it at an infinite number of points. These points form an i?-dense set 
|H] in a hyperplane in the space of the cut, as can be seen on Fig. ^ 

It is important to note, that the rearrangements of the quasiperiodic pattern 
under the action of the uniform phason shift occur simultaneously on the entire net 
of the Fig. ^ Since such rearrangements do not break the perfect quasiperiodic 
order, the matching faults may occur only at the places where the synchronization 
of rearrangements is broken at distances smaller than some finite R. The idea of 
the topological description of the matching rules stems from an observation that 
such defects can be produced if one allows the cut to undulate. In this case, the 
matching faults would correspond to intersections of the undulating cut with the set 
Yr = dS + £?Jj, where B'l stands for an i?-ball in the parallel direction. The set Yr 
is naturally referred to as "obstacles" of "forbidden set" |S] • The obstacles Y R are 
said to define strong matching rules if any map of the physical space into T n \Yr, 
satisfying some mild "sanity conditions" (e.g. to be everywhere transversal to the 
direction of E±) is homotopy equivalent to a perfect cut. 

Let us take a closer look at the obstacles Yr in the case when they define strong 
matching rules. In what follows it will be convenient to associate with each face Fi 
of the atomic surface a pair of unit vectors (iij,kj) defined (up to a sign) as follows. 
Consider a singular cut crossing the face F^. This cut intersects Fi at an infinite 
number of points belonging to a hyperplane in E\\ . We define G En as a normal to 
this hyperplane and kj G E±_ as a normal to the face F^. 
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The set Y R can be conveniently represented as 

Y R = \Jt Rti , (1) 

where the set I enumerates the faces of the atomic surface and T Rj i is defined as 

t R ,i =Fi + B\. (2) 

Clearly, for any R' > R, the set of obstacles Yw defines the same matching rules. 
Thus, one can replace the Euclidean norm used to define the i?-balls in the parallel 
space by any equivalent one. It is convenient to define the norm of a vector v € E\\ as 

||v|| =max(|n i -v|), (3) 

i£l 

where the index i enumerates the faces of the atomic surface. Note that the expression 
J3J may not define a norm if the vectors {n^} span a proper subspace of E\\. If this is 
the case, we can turn @ into a norm by appending to {n^} the vectors of a basis of 
the orthogonal complement to this subspace. The advantage of the norm (J3J) over the 
ordinary Euclidean one is that the set Y r defined with the former has an especially 
simple geometry. To see this, consider the intersection of a singular cut with the set 
t r> i 101 ■ This intersection is a union of r-balls with centers belonging to an i?-dense 
set on a hyperplane perpendicular to n^. Note also that an r-ball defined with the 
norm © is a convex polyhedron and two of its faces are perpendicular to n^. As is 
clear from the figure |2 the union of such r-balls for r big enough is a "thickened" 
hyperplane (a set of points x G E\\ satisfying a — r < x • < a + r for some a). This 
can only be possible if the set t r ^ takes the form of a "thickened torus" : 

t rji =Ti + I u (4) 

where Tj is an affine subtorus of T N of codimension two orthogonal to both and k; , 
Ii is a segment of length 2r parallel to n^, and the sign '+' stands for the convolution 
(see remark in the Introduction) . In what follows we will frequently use the notion of 
thickened affine torus, and it is convenient to give it a broader definition, which will 
include © as a special case: 

Definition. A thickened affine torus t is a convolution of an affine torus T with a 
compact convex subset B of Eu : 

t = T + B (5) 

Thus, we have shown that for r big enough, the obstacle Y r is a finite union 
of thickened affine tori (0). Note also that Y r can be equipped with a Whitney 
stratification in such a way that any thickened torus containing a point of a 
stratum contains the entire stratum. 



3. Equivalence of cohomology rings of the continuous hull and T N \A 

Following |14|. we define the continuous hull MP of the quasiperiodic pattern as a 
completion of set of punctured patterns in the metric of "approximate match" D 
(roughly speaking, two patterns are separated by the distance < e in the metric D if 
within the ball of radius 1/e the Hausdorff distance between them is smaller than e; for 
exact definition see |14|). In this section we establish the equivalence of the cohomology 
ring of MP and that of a complement of T N to an arrangement of thickened affine 
subtori A. We start the proof by constructing a sequence of topological spaces X r 
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Figure 2. Thickened hyperplane. 



parameterized by a real r, and show that MP is homeomorphic to the inverse limit 
of this sequence. Then we show that in the case of quasiperiodic patterns admitting 
matching rules, in the homotopy category the limit is attained for a finite tq. Finally, 
we demonstrate that the space X ro is homotopy equivalent to T N \A. Note that the 
representation of the continuous hull of a quasiperiodic pattern as an inverse limit of 
topological spaces has already been used in the literature ^3 E| • Unlike the above 
references, the present approach deals directly with the cut-and-project representation 
of the quasiperiodic patern, which allows for a more intuitive description of the limit 
space. It should also be mentioned that the role of the matching rules in convergence 
of the sequence of cohomology groups of approximating spaces has been conjectured 

The set T N \Y r represents the origins of the cuts producing non-singular patterns 
at least within the r-disk centered at the origin. In order to include the singular 
patterns, one has to add some more points to this space, which could be done by 
considering a metric closure of T N \Y r . Let us start with the metric on T N induced 
by the Euclidean metric of R N after factoring it over Z N in the standard position. 
It induces an inner metric on T N \Y r |18j (in this metric the distance between two 
points equals the infimum of the lengths of the paths in T N connecting them and 
avoiding Y r ). Denote the completion of T N \Y Tn with respect to this metric by X rn . 
Consider now an unbounded monotonously increasing sequence r n and the inclusion 
maps i' n : T N \Y rn+1 — > T N \Y Tn . Because i' n do not increase the distance between 
points, these maps can be extended to X Tn : 

hi '■ X rn+1 — > X rn (6) 

One can define the inverse limit of the maps ©: 

X = limX rn 

together with the corresponding projections 7r„ : X — > X Tn . 

Corollary 1. The space X is homeomorphic to the continuous hull MP defined in 

G2F- 

Proof. Recall that MP is defined as completion of the space of non-singular patterns 
with respect to the metric of "approximate match" D of ^1] (two patterns have a 
distance lesser than e if the Hausdorff distance between their patches of size 1/e does 
not exceed e). First of all, remark that there exist continuous maps £j : MP — > Xi, 



Cohomology of matching rules 



G 



satisfying £„ = i n £ n+1 : 




MP 



To define the maps £j, consider a point a 6 MP. This point is a limit of a sequence of 
patterns obtained by nonsingular cuts, which is Cauchy in the metric of "approximate 
match". The origins of these cuts form a sequence of points x n G NS, where 
NS — f)j (T N \Y n j. In the metric ofT N the sequence x n converges to a point w £ T N 
(which may belong to a singular cut!). Consider the cuts with the origins belonging 
to the w + .Bg , where B^- is an open PL e-ball in E± . Those of them, which cross 
dS at the distance less or equal to r/- from the origin, divide B^~ in a finite number 
of open polyhedral pieces Cj . There exist n e and jo such that for n > n e all points x n 

belong to w + Cj x B'J , where B'j is an e-ball in Eu . Consider any two points x ni and 

x n2 of the sequence for which n\,n,2 > n e . Since Cj a x b} does not intersect Y rk , the 
distance between them in the induced inner metric of T N \Y rk is bounded by const • e. 
Therefore, the sequence x n is Cauchy in the latter metric in T N \Y rk and converges to 
a point in X Tk , which we set as (a) . The continuity of and commutativity of 
are obvious. 

Consider now the continuous map £ : MP — > X, satisfying 7r.^ = £j, which 
exists by virtue of the universal property of inverse limits. Since separates any 
two points a, b £ MP for which D(a,b) > l/r n , the map £ is injective. To establish 
the surjectivity of consider a point x G X. For each fc, its image 7Tfc(x) can be 
approximated by a sequence of points Xk,i G AT 5 C T N \Y rk : 

lira = 7r fc (x). 

The convergence here is defined in the metric of T N \Y rk and without loss of generality 
can be assumed to be uniform in k. The inclusions NS C T N \Y rri C X Tn allows one to 
consider Xk,i as a point in X Tn for any n. Then the diagonal sequence j/j = ar^j G NS 
converges in each X Tk to Hk{x) (this follows from the fact that the maps b n of © do 
not increase distance between points). The patterns obtained by cuts with origins at 
the points y\ form a Cauchy sequence in the metric of "approximate match" . The 
limit of this sequence is a point in MP which we set as £ _1 (x). Therefore, the 
map C is a continuous bijection of a compact Hausdorff space MP an d hence a 
homeomorphism. □ 

The consideration in the section |2 suggests that the homotopy type of T N \Y r 
stabilizes with increasing r, and one would expect the same for X r . This is indeed the 
case, more precisely, for the polygonal atomic surfaces the following result holds (the 
proof is given in the Appendix) : 

Corollary 2. There exists an arrangement A of thickened affine subtori of T N and 
a finite positive r, such that for any r n+ \ > r n > r there is an inclusion A C Y Tn and 
the following maps are homotopy equivalences: 

(i) The natural inclusion [i n : T N \Y rn — > X Tn . 

(ii) The inclusion of complements v n : T N \Y rn — » T N \A. 
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(Hi) The map i n : X rn+1 — > X Tn from 0). 

An immediate consequence of the above Corollary follows is that the 
homomorphisms of cohomology rings induced by 10 

L* n :H*(X r J^H*(X rn+1 ) 

are isomorphisms for r n > r. Thus the cohomology ring of the space X equals that of 
T N \A: 

H*(X) = lim (H*{X r J) = H*{X r ) = H* (T N \A). (8) 

Combining (JSJ with the Corollary 1 we conclude that the cohomology ring of the 
continuous hull MP of a quasiperiodic pattern admitting matching rules is isomorphic 
to that of a complement of T N to a finite arrangement of thickened afline tori of 
codimension 2. This implies in particular that the cohomologies of MP are finitely 
generated and can be explicitly calculated as discussed below. 




4. Cohomology of T N \A 

Our goal is to find the cohomology groups of the complement of the iV-dimensional 
torus to an arrangement of thickened affine tori A. Let us start with the exact 
cohomological sequence of pair (T N ,T N \A) 

H*(T N ,T N \A)— >■ H*(T N ) (9) 

0* 

H*(T N \A) 

As a Whitney stratified subspace of a torus, A can be surrounded by an open mapping 
cylinder neighborhood A 19 . The mapping cylinder determines a deformation 
retraction of A onto A as well as that of T N \A onto T N \A. As T N is a compact 
manifold and T N \A is its closed subspace, one has from Poincare-Alexander-Lefschetz 
duality |20] 

W(T N ,T N \A) =H N _i(A) (10) 

giving due to the deformation retraction property 

H i(T N ,T N \A)=H N ^(A). (11) 

The long exact sequence ||S} together with the duality relation Ullfl links the 
cohomologies of T N \A with the homologies of A. This is not yet sufficient to 
relate H N -i-i(A) with F i (T JV \A) in each dimension (this would be the case if the 
homologies of the surrounding space vanished in several adjacent dimensions, as is 
the case for a sphere, yielding Alexander duality). However, if the rank of the 
homomorphism f3* is known, it is still possible to separate the dimensions in the 
sequence ©■ Indeed, © could be split in five- term exact sequences: 

— »- Im^"- 1 ) — H n - 1 (T N \A) £*■ H N - n (A) ^ H n (T N ) Im(/3") , (12) 
yielding the following equation on Betti numbers: 

6„_i(T Ar \A) = b N - n (A) + Cn-i + c„ - , (13) 
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where c n stands for the rank of the map 

pn . H n(j,Nj ^ H n (T N \A). (14) 

Thus, the ranks of cohomology groups of T N \A are determined by that of the 
homology groups of A and the ranks of the maps (|14|l . To obtain the latter remark 
that by exactness of 1)12(1 . the kernel of (3 n is isomorphic to the image of a n . On 
the other hand, a n is by Poincare duality equal to the map Hfq- n (A) — > HN^ n (T N ) 
induced by inclusion A C T N . 



5. Homology of an arrangement of affine tori 

The space A defined in Corollary 2 is in general case an arrangement of thickened affine 
tori. However, as mentioned in Appendix, in many cases this space can be collapsed to 
an arrangement of ordinary affine tori, which simplifies the computation significantly. 
In this section we assume that A is already collapsed to such an arrangement. 

The homology groups of an arrangement of affine tori could be conveniently 
computed using the method of simplicial resolutions (see e.g. [21], although we follow 
here a slightly modified version of the method). With this technique, instead of the 
arrangement A, one considers its resolution space A A , which has the same homotopy 
class as A. The explicit construction of A A is as follows. Let us associate with the 
arrangement A a combinatorial object L(A) called an intersection poset. The elements 
of the intersection poset x £ L(A) correspond to connected components of nonempty 
intersections of the tori constituent the arrangement A, and the partial order is given 
by reverse inclusion. Note that each nonempty intersection of affine tori is itself a 
disjoint union of affine tori (we treat a point as a special case of zero-dimensional 
torus). Consider an abstract simplex A with vertices enumerated by maximal chains 
of L(A). For each x G L(A), the maximal chains containing x define a face of A, 
which we denote by A x . Let also t x C T N stand for the affine torus corresponding to 
x. Then the space of the simplicial resolution of A is defined as 

A A = (J tt (15) 

xeL(A) 

where 

t A =t x x A x (16) 

and the corresponding projection h : A A — > A is induced by the projection of T N x A 
onto the first component. 

Corollary 3. The projection h : A A — > A is a homotopy equivalence. 

Proof. First of all, let us show that for any point a 6 A, the space hT 1 {d) is 
contractible. By construction, h^ 1 (a) is a simplicial set: 

h~ 1 {a)=ax (J A yi (17) 
yeL a 

where L a = {y € L\a € t y }. Notice that there exists a maximal element x £ L a 
defined by the condition t x — H^ei ty Obviously, for any subset {yi} C L a satisfying 
p| i A yi ^ the elements yi form a chain, which can always be extended by including 
x. In other words, any nonempty intersection of simplices A y in (|17f) contains at least 
one vertex of A x . Consider a vertex v € Uyei ^v> wn foh does not belong to A x . The 
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intersection of all simplices A y containing v is nonempty and thus contain at least 
one vertex v' € A x and hence the entire edge [vv 1 ] . Collapsing [vv') towards v' defines 
a deformation retraction of the entire simplicial set (|17|l onto its subset obtained by 
removing the vertex v. This operation can be repeated to eliminate other vertices not 
belonging to A^, which proves the contractibility of (|17|l . 

Recall now that A is a Whitney stratified space. By construction, the set L a does 
not depend on the position of the point a in the stratum. In other words, over each 
stratum, the resolution space A A has a structure of a trivial bundle with contractible 
layer. This observation enables us to follow the proof of Lemma 1 from [21], §111.3.3. 
Namely, consider a triangulation of A, which exists due to [23- The interior of each 
simplex a of triangulation is contained within a stratum. Hence the space h~ l (o) also 
has a structure of trivial bundle with a contractible layer. Then the projection h can 
be decomposed as 

h = h n o . . . o hi o ho, (18) 

where hk contracts the layers over the interior points of /c-dimensional simplices of the 
triangulation (hk are continuous because the layers over the boundary of the simplex 
are already contracted). The maps hk from IjlSJ) are homotopy equivalences, which 
proves that h is also a homotopy equivalence. □ 

At the first glance, the simplicial resolution only replaces an arrangement of tori 
by the union IJ15H of a bigger number of more complex objects i|16|) . However, these 
objects intersect each other in a more simple way. In particular, £~ n ty is nonempty 
iff x and y are comparable. In a similar manner, several spaces (|16[) have nonempty 
intersection iff the corresponding elements of L(A) form a chain. In this case the 
intersection has the form 

ty, = tmax( W ) x S, (19) 



n 



where 5 is a face of A. Because the comparable elements in L(A) correspond to tori 
of different dimensions, the maximal number of intersecting spaces t A in (|19f) cannot 
exceed N+l. This limits the number of non-zero columns in the corresponding Mayer- 
Vietoris double complex to N + 1 . Actually this number is even smaller - it equals 2 
for two-dimensional patterns and 3 for the icosahedral Ammann-Kramer tiling. 

6. Two-dimensional patterns 

In the case of two-dimensional quasiperiodic patterns admitting matching rules the 
space A is an arrangement of two-dimensional affine subtori of a four-dimensional 
torus. As we shall see, in all cases of interest, these tori intersect each other 
transversally, that is at a discrete set of points. Let m denote the number of tori 
in A. We also denote by rik the number of points at which k affine tori intersect 
simultaneously. The simplicial resolution of A yields m spaces which are homotopy 
equivalent to two-dimensional tori and rik simplices. All intersections between 
these spaces are pairwise, giving ^2 k kn^ intersection points. The only non-zero groups 
in the term E 1 of the homology spectral sequence of the corresponding Mayer- Vietoris 
double complex are the followings: 

£0,2 = ^ m (20) 
El o = 1 2m 
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El = Z^" knk . 

Since the above spectral sequence has only two non-zero columns, it collapses at the 
-E 2 -term. The only nontrivial differential between the groups is 6 : E\ — » E\ . 
The rank of this differential equals m + ~^2 k — p, where p stands for the number of 
connected components of A. This yields the following Betti numbers of A: 

b 2 (A)=m (21) 
bi(A) = m+p + ^2(k-l)n k 

k 

b (A)=p. 

To obtain the Betti numbers of T N \A one also needs to know the ranks c n of the maps 
n iJH}. Since A does not contain cells of dimension higher than 2, the maps 0° and 
1 are injective, giving cq — 1 and ci = 4. On the other hand, in all cases considered 
below, any 0-cycle and 1-cycle on T 4 can be represented by a cycle on A. Therefore a 3 
and a 4 from (|12|) are surjective, yielding C3 = and C4 = 0. To obtain the rank of the 
remaining map 2 : H 2 (T 4 ) -> ff 2 (T 4 \A) observe that since E^ = and E% = 0, 
the group H2 (A) is the direct sum of the groups H2 of 2-dimensional tori constituent 
A. This allows for explicit computation of the image of a 2 112(1 . In all cases considered 
below except of undecorated Ammann-Beenker tiling and undecorated dodecagonal 
tiling the rank of a 2 equals 4, which corresponds to c 2 = 2. This result is likely to be 
valid for any two-dimensional quasiperiodic pattern admitting strong matching rules, 
because of the following argument using de Rham cohomologies. The volume forms 
w\\ and w±_ in E\\ and E± are closed 2-forms on T spanning a two-dimensional space 
in iJp R (T 4 ). On the other hand, one can embed M 2 in T 4 in directions of either En 
or E±, without intersecting A. This suggests that P 2 (oju) 7^ and f3 2 (u±) ^ 0, that 
is the rank of 02 is at least equal to 2. On the other hand, the rank of 1 cannot be 
bigger than 2, because this would allow for continuous variation of the "slope" of Eh 
in T N \A, which is forbidden by the matching rules. Indeed, the n-dimensional volume 
forms in R N are parameterized by the points of the Grassmann manifold gN,n- Since 
dim(<74,2) = 4, the manifold of volume forms has codimension 2 in i/p R (T 4 ). If the 
dimension of Im(/3 2 ) equals 3, this space would intersect the above manifold in the 
general case along one-dimensional curves, which would make possible a continuous 
variation of the slope of E\i . One can cite as an example the undecorated versions of 
octagonal Ammann-Beenker and dodecagonal tilings, for which the rank of 02 equals 
3, and which do not admit matching rules. 

Let us illustrate the technique described above by calculating the Betti numbers 
for the Ammann-Beenker octagonal tiling. The "atomic surface" of this tiling in its 
undecorated version has the shape of a perfect octagon. Eight edges of the octagon 
give rise to eight thickened affine tori J3J. However, the tori corresponding to the 
opposite edges knit together as r increases. This results in four thickened tori, which 
have a nonempty intersection and thus can be collapsed to four affine tori U. They 
could be specified by the following vectors spanning the corresponding hyperplanes in 
the universal covering space of T 4 : 

h ■ (ei, e 2 - e 4 ) 
t% : (e 2 , ei - e 3 ) 
h ■ (e3,e 2 + e 4 ) 
<4 : {ei, e 3 - ei), 
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Table 1. Betti numbers of T N \A for various two-dimensional quasiperiodic 
patterns. In addition to Betti numbers bi and &2 the following parameters of 
the arrangement A are given: the number of tori m, the number of connected 
components p, the rank C2 and the numbers of fc-wise intersection points n k . 
These parameters enter in the formulas 1211 and 1131 . 



Tiling 


61 


b 2 


rn 


P 


C2 


Numbers of intersections 


Ammann-Beenker 


5 


9 


4 


1 


3 


n 2 = 2, n 4 = 1 


Ammann-Beenker decorated 


8 


23 


8 


1 


2 


ri2 = 6, ri4 = 1, 71s = 1 


Penrose (7 G Z[r]) 


5 


8 


5 


1 


2 


m = 1 


Penrose (7 generic) 


10 


34 


10 


1 


2 


ri2 = 10, ri4 = 5 


dodecagonal 


7 


28 


6 


1 


3 


"2 = 9, n 3 = 4, n 6 = 1 


dodecagonal decorated 


12 


59 


12 


1 


2 


n 2 = 12, n 3 = 8, ri 4 = 3, 



ni2 = 1 



and by the condition that they all pass through the origin. Here ej stand for the basis 
vectors and we assume that the torus T 4 is obtained by factoring K 4 over the lattice 
Z 4 in the standard position. The above tori intersect at three points: 

at (0,0,0,0) :ti,i 2 ,* 3 ,*4 
at (0,1/2,0, 1/2) :h,t 3 
at (1/2,0, 1/2, 0):ta,<4, 

yielding numbers of intersections n 2 — 2 and 714 = 1. Finally, combining l|21|l with 
l|13l) and using the values of c,; found above, we obtain the Betti numbers for T N \A 
given in Tabled 

The computation for other two-dimensional patterns does not differ qualitatively 
from the case of Ammann-Beenker tiling. The only exception is the Penrose tiling, 
which depends on an extra parameter 7 |23| . For a generic value of 7, the arrangement 
A consists of 10 affine tori, but when 7 G Z[t] (or, in other words, 7 = + br), where 
r = (5 1 / 2 — l)/2, pairs of parallel thickened tori knit together. This is illustrated by 
Figure |3 on which a part of Penrose tiling with 7 = 5t — 3 is shown. Since the tiling 
on Figure |3 is obtained by a singular cut, position of certain vertices is undefined (the 
affected tiles are shaded). The ambiguously tiled regions are aligned along 10 straight 
lines, corresponding to 10 thickened affine tori of Y r . However, with increasing r, each 
pair of parallel lines will form a single band on the plane of the cut. As a result, the 
arrangement A consists of only 5 affine tori, all intersecting at the same point. An 
infinitesimal variation of 7 causes displacement of tori making up Y r in the direction 
transversal to the cut, and they do not knit together anymore. This peculiarity of 
the values 7 e Z[r] was first observed in [21]. Note, however, that we do not see any 
anomalous behavior of the cohomology groups for two other classes of 7, reported in 
|25] . namely 7 e ±1/3 + Z[r] and 7 e 1/2 + Z[r]. 

7. Icosahedral Ammann-Kramer tiling 

The atomic surface of the Ammann-Kramer tiling is the triacontahedron, obtained 
as the projection of the unit cube onto E±. Each of 30 faces of the atomic surface 
gives rise to an i?-dense set of points on a plane in the corresponding singular cut. 
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Figure 3. Generalized Penrose tiling (7 = 5r — 3) in a singular position. For 
illustrative purposes only the ambiguously tiled regions (shaded) and the tiles 
connecting them to infinite bands are shown . 

The singular cut crossing a face of the triacontahedron always crosses the opposite 
face as well. As a result, the thickened afhne tori J3J corresponding to the opposite 
faces knit together. Note also that since a singular cut crossing the triacontahedron 
at its vertex also crosses it at all faces, all resulting 15 thickened tori have a nonempty 
common intersection. They can also be thinned down to 15 4-dimensional afhne 
tori, as explained at the end of Appendix. These tori are perpendicular to the two- 
fold symmetry axes. They intersect each other at 46 2-dimensional tori, which form 
four orbits under the action of the symmetry groups. Two orbits of 15 elements 
consist of the tori parallel to the two-fold symmetry axes, one orbit of 10 elements 
comprise the tori parallel to the three- fold axes, and the remaining orbit includes 6 
tori parallel to five-fold axes. There are 32 intersection points, forming one orbit of 30 
points and two exceptional points through which pass all 4-dimensional tori. Since the 
length of maximal chains of the intersection poset equals 3, there are only three non- 
zero columns in the associated Mayer- Vietoris double complex. The corresponding 
homology spectral sequence thus necessarily collapses at the £' 3 -term. But, as we 
shall see, the only remaining non-trivial differential 82 : E\ — > Eq 1 vanishes because 
of the symmetry considerations, and the spectral sequence collapses already at the 
E 2 -term 

The idea to use the symmetry of the pattern stems from the observation that 
there is a naturally defined right action of the space symmetry group of T N \A on 
the cohomologies of this space. Similarly, one can define a left action of this group 
on the homology groups of A. This action can be continued onto the simplicial 
resolution space A A and hence on the entire Mayer- Vietoris double complex. Since the 
differentials of the associated homology spectral sequence commute with the action 
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Table 2. Multiplicities of irreducible representations of J X Z2 for the elements 
of the spectral sequence E 2 for the Ammann-Kramer tiling. 



Irrep 


Dimension 


E 0,4 


^0,3 


E l,2 


^0,2 




^2,0 


K 2 B 2 R 2 
-^0,1 ^1,0 ^0,0 


A 


1 


1 






1 




1 


1 


A' 


1 






1 






1 




Ti 


3 




4 




2 


3 




1 


T{ 


3 










2 


2 




T 2 


3 




4 




2 


3 




1 


rpl 
J 2 


3 










2 


2 




G 


4 


1 


4 


1 


3 


4 


1 




G> 


4 






1 




2 


3 




H 


5 


2 


4 


1 


3 


G 


2 




H' 


5 






2 




2 


4 





of the symmetry group, the group action is also defined on all terms of the spectral 
sequence. It is natural to decompose the elements of the spectral sequence in the 
direct sum of irreducible representations of the symmetry group (assuming that the 
homologies with coefficients in R are considered) . The result of such decomposition is 
shown in Table [21 The symmetry of the arrangement A is that of the body centered 
icosahedral 6-dimensional lattice (note that the symmetry of A is higher than that of 
the tiling itself). The space group factored over the translations of the cubic lattice is 
isomorphic to I x Z 2 . We use the notations of |2H1 for the irreducible representations 
of J, while the symmetric and antisymmetric representation with respect to Z 2 part 
are distinguished by adding a prime to the symbol of antisymmetric representation. 

As may be seen from Table[21 no irreducible representation occurs in both E 2 and 
Eq 1 . Hence, no nontrivial differential map can exist between these groups. As there 
are no other potentially nontrivial differentials at E 2 , the spectral sequence collapses 
at the E 2 -term. The elements of E 2 thus correspond to the summands of the graded 
modules associated with the homology groups H*(A). Since the inclusion maps of the 
corresponding filtration of H*{A) commute with the action of the symmetry group, 
the Table [3 also defines the decomposition of H*(A) into irreducible representations. 
Recall, however, that our goal is to compute the cohomology groups of T 6 \A, which 
are related with H*{A) by the exact sequence (|12H . The symmetry group acts on 
all elements of (|12H (the right action on the homology groups should be defined as 
the left action of the inverse element), and this action commutes with the maps of 
(1121) . Hence, projections of the exact sequence (|12fl onto irreducible representations 
of the symmetry group can be considered independently. The table [3] shows the 
decomposition of various terms of l|12() into irreducible representations (note that the 
maps P k are zero for k > 4). This decomposition together with the data from Table 
12 gives the final answer for the cohomology groups of T 6 \A for the Ammann-Kramer 
tiling, as shown in the Table The Betti numbers obtained this way differs by one 
in dimensions 2 and 3 from those reported in |14|. 
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Table 3. Multiplicities of irreducible representations of I X Z2 for the elements 
of the exact sequence 1121 for the Ammann-Kramer tiling. 

Irrep multiplicities 
Module Dimension 



A A 1 Ti T[ T 2 T 2 ' G G' H H' 



Im(/?°) 
Im^ 1 ) 
Im(/3 2 ) 


1 


1 










6 




1 


1 






6 




1 


1 






Im(/3 3 ) 


2 


2 










H°{T 6 ) 


1 


1 










H\T & ) 


6 




1 


1 






H 2 {T 6 ) 


15 




1 


1 


1 


1 


H 3 (T 6 ) 
iJ 4 (T 6 ) 


20 


2 






2 


2 


15 




1 


1 


1 


1 


H 5 (T 6 ) 


6 




1 


1 






H 6 (T 6 ) 


1 


1 











Table 4. Bctti numbers and multiplicities of irreducible representations of I X Z2 
for cohomology groups of T e \A for the Ammann-Kramer tiling. 

Irrep multiplicities 

Cohomology Betti 

group number A A' 7\ T{ T 2 T 2 G G' H H' 

H°(T 6 \A) 1 1 

ff x (T 6 \A) 12 1 1 1 1 

H 2 (T 6 \A) 72 1 5 5 3 1 3 2 

H 3 (T 6 \A) 181 4 1 4 4 4 4 7 5 10 6 



8. Summary and discussion 

In this paper we have shown that the cohomology ring of the continuous hull of 
a quasiperiodic pattern is isomorphic to that of a complement of a torus to an 
arrangement of thickened affine subtory. This fact can be used to compute the 
cohomology of the hull. The calculations confirm the previously obtained results 
in most cases, with exception of the generalized Penrose tiling and Ammann-Kramer 
tiling. The reason for these discrepancies is still unclear. 

It should be emphasized, that the method of this paper could be applied to other 
homotopy invariants of the hull as long as they correspond to continuous functors from 
the homotopy category. In particular, the iC-theory of the hull should be isomorphic 
to the that of T \A. This is an important observation since if-groups of the hull 
are used to label the gaps in the spectra of quasiperiodic potentials |57| ESI • The 
isomorphism between iiT-groups of the hull and of T N \A could provide us with a more 
intuitive geometric view of the nature of the gaps and spectral projections. 

The cohomologies of T N \A also provide a way for classification of topological 
matching faults in the quasicrystals [2H|- This can be illustrated by the following 
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example. Let us consider a large spherical patch of quasicrystal, containing no 
matching faults near the surface. The question arises: is it possible to tell just by 
looking at the surface that there are matching faults in the interior of the patch? In 
some instances the answer may be positive. Indeed, as the surface layer is free of 
matching faults, one can define the map S 2 — > T N \A, where S 2 represents the surface 
of the patch. If there are no matching faults in the entire patch, this map can be 
continued to the three-dimensional disk. Clearly, if the homotopy type of the map 
S 2 — > T N \A is nontrivial, such continuation is not possible. Hence, the elements of 
TT2(T N \A) correspond to irremovable point-like matching faults; in the same manner 
the linear defects are characterized by the elements of tti(T n \A). Therefore, each 
element of cohomology groups of T N \A defines an integer- valued function on the 
matching faults through the dual of Hurewicz map H n {T N \A) -» hom(n n (T N \A), Z). 
These values could be interpreted as "topological charges" of matching faults. 
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9. Appendix 

This appendix contains the proof of the Corollary 2. To begin with, let us consider the 
compact space Y r as a polyhedron in a local PL-topology of T N . Then, there exists a 
regular neighborhood of Y r in T , which we denote by N Yr . The complement to its 
interior T N \N Yr is a subspace of T N \Y r , and could also be considered as a subspace 
of X r . Owing to the properties of regular neighborhoods, one can define a deformation 
retraction of p : T N \Y r -> T N \N Yr . The question arises, whether it is possible to 
extend p on X r or in other words whether there exists a deformation retraction p' 
making the following diagram commutative: 

X r . (22) 

p' 

'''=*. 

T N \Y r — ^~ T N \N Yr 

The answer depends on the topology of the embedding of Y r in T , because in general 
the metric completion modifies the homotopy type of the complement (e.g. for the 
complements to manifolds of codimension bigger than one) . The following condition 
is sufficient for extension of p' on X r : 

Lemma. If any point y £ Y r has a simplicial neighborhood N y in T N , such that 
N y f]{T N \Y r } is collapsible in a finite number of steps on dN y |") {T N \Y r } then 
there exists a deformation retraction p : T N \Y r — > T N \N Yr for which the diagram 
H§|) can be completed by p' . 

Proof. Let (K,L) be the triangulations of (N Yr ,Y r ), which exist by virtue of the 
simplicial neighborhood theorem |2U]. By the condition of the Lemma, for each vertex 
a of L there exists a collapse 

N(a, K)\N(a, L) \ 8N(a, K)\dN{a, L), (23) 



Cohomology of matching rules 



16 



where N(a,K) and N(a,L) stand for simplicial neighborhoods of a in K and L 
respectively. The composition of collapses <|23[) for all vertices of L gives a collapse 

N Yr \Y r \dN Yr , (24) 

yielding a deformation retraction p : T N \Y r — > T N \Ny r - As a composition of finite 
number of simplicial maps of finite simplicial complexes, the collapse (|24[1 satisfies the 
Lipschitz condition. Hence, any Cauchy sequence in T N \Y r remains Cauchy during 
the deformation retraction p, which allows us to extend p to the metric completion of 
T N \Y r . □ 

The task is now to show that the set Y r satisfies the condition of the above 
Lemma for large enough r. According to the remarks made at the end of the section 
121 it suffices to consider the case when Y r is a union of thickened tori t r< i J3J. Let us 
introduce a local coordinate system on T N by treating points in a neighborhood of 
a G T N as vectors x £ K", with a corresponding to the origin (the space can be 
thought of as a universal covering space of T N ). Consider a thickened torus t r ,i and 
let (iij,kj) be the corresponding unit vectors as defined in the section [21 If a is an 
interior point of t r> i, then the equation of t r ^ in the neighborhood of a is 

x • ki = 0. (25) 

If a lies at the boundary of t r ^, then one has to add one of the following inequalities 
to the condition (|25|l : 

x ■ n, > or x • n t < 0. (26) 

Let now a be an arbitrary point of Y r . It belongs to £ r ,j for i 6 I' C I, and 
lies at the boundary of t r ,% for i E I" C I' (the set 7" may be empty). One can 
choose a neighborhood of a in the form B e = bI x B^-, where b\ and B^ are PL 
e-balls in Eh and correspondingly. Our goal is to give an explicit construction 
of the collapse B e f]{T N \Y r } \ dB e f]{T N \Y r }. We begin by cutting B e by 
hyperplanes {x • kj = | i E I'} and {x ■ = | i G /"}. The resulting 
cells together with all their faces form a cell complex G, with the underlying space 
\G\ = B f . It is pertinent to note that B e f\Y r corresponds to a subcomplex H of G. 
Furthermore, the complex G is in fact a product of two cell complexes G = G" x G^, 
obtained by cutting of b\ and B^ by the hyperplanes orthogonal to and k^ 
respectively. For any cell C G G" except of maybe one, which we denote by Co, 
the space Bq — C x B^~ is cut by one or more of the hyperplanes 1)25(1. Hence, the 
complement to its intersection with Y r is collapsible to the analogous complement of 
its boundary: Bc\{Bcf]Y r } \ dBc\{dBc f] Y r }. Performing the collapses in the 
order of decreasing dimension of cells yields either dB e \ {dB e f] Y r } if the exceptional 
cell Co does not exist or (dB e \J Bc )\{(dB e [j Bc )f]Y r } otherwise. Because the 
interiors of both Bc \{Bc f] Yr} and dB e f](Bc \{Bc C\Y r }) are open disks, one 
more collapse reduces the latter case to the former, which proves that the union of 
thickened tori (@J satisfies the condition of the Lemma. 

It remains to construct an arrangement of thickened affine tori A in T N such that 
A C Y r and that the natural inclusion v : T N \Y r — > T N \A is a homotopy equivalence. 
Actually it suffices to show that Y r \ A, because then the regular neighborhood of Y r 
in T N is also a regular neighborhood of A (see Corollary 3.29 from jHOl)- To begin with, 
consider an intersection of a singular cut with Y r , which is a finite union of thickened 
hyperplanes. As r increases, some faces of the resulting polyhedron may disappear, but 
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Figure 4. Intersection of a singular cut with Y r for different values of r. The 
shape of the resulting union of thickened hyperplanes stabilizes with increasing r. 



for r big enough the shape of the polyhedron eventually stabilizes (see Fig0J. Further 
still, the value of r for which the stabilization occurs is uniformly bounded by some 
finite positive ro. This follows from the observation that the intersection of a singular 
cut with Y r is defined up to translation by the set of faces of dS through which the 
cut passes and that dS has a finite number of faces. Consider now the local structure 
of Y r for r > rQ. Any point at the boundary of Y r has a neighborhood B c in which 
Y r is locally defined by the conditions (|25|l and (|26J) . The stability of the shape of the 
intersection of Y r with a singular cut implies that small variations of r correspond to 
a local parallel translations of the boundary of Y r . Owing to the compactness of the 
boundary of Y r one can choose a finite covering of it by neighborhoods B e such that the 
boundaries of Y r +s and Y r ^s are contained within it for some 5 > 0. An appropriate 
triangulation of these neighborhoods thus defines a collapse Y r+ $ \ Y r ^$. Hence, for 
any r > tq one has Y r \ Y rg and the arrangement of thickened tori A = Y r<) satisfies 
the conditions of the Corollary 2. 

The last statement of the Corollary 2 follows from the commutativity of the 
following diagram: 

(27) 




T N \Y rn _, 



T \A 



It should be pointed out here that in some cases the thickened tori constituent the 
arrangement Y ro can be "thinned down" . In more exact terms, Y To can be collapsed 
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to an arrangement of ordinary affine tori, which may be substituted for A in Corollary 
2. In particular, "thinning down" is possible when all thickened tori in Y ro have a 
nonempty intersection. The quasiperiodic patterns obeying substitution rules also 
fall in this category; in this case A may be thought of a result of "infinite deflation" 
applied to Y ro . There are other cases when Y ro can be "thinned down" , including, 
among others, the generalized Penrose tiling. It remains unclear, however, whether this 
possibility is the common property of all patterns with polyhedral atomic surfaces. 
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